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It is shown that operations of equivalence cannot serve for build- 
ing algebras which would induce orthomodular lattices as the 
operations of implication can. Several properties of equivalence 
operations have been investigated. Distributivity of equivalence 
terms and several other 3 variable expressions involving equiva- 
lence terms have been proved to hold in any orthomodular lattice. 
Symmetric differences have been shown to reduce to complements 
of equivalence terms. Some congruence relations related to equiv- 
alence operations and symmetric differences have been considered. 
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1 INTRODUCTION 

It is well-known that any orthomodular lattice equations and conditions gen- 
erated with at most two generators has classical and quantum constants, vari- 
ables, and operations — altogether 96 so-called Beran expressions. jHl CHI Ej 
All quantum constants, variables, and operations are fivefold defined by 
means of classical ones. j2I] Also, whenever all classical constants in an or- 
thomodular lattice commute the orthomodular lattice becomes the Boolean 
algebra and quantum constants, variables, and operations reduce to classical 
ones. 

Classical constants are and 1 (Beran expressions 1 and 96), classi- 
cal variables are a, b (22,39) and their complements a , b L (58,75). Quantum 
constants are: quantum O's (17,33,49,65,81) and quantum l's (16,32,48,64,80). 
Quantum variables are: quantum a (6,38,54,70,86), b (7,23,55,71,87), a 1 - 
(11,27,43,59,91), and b 1 - (10,26,42,74,90). [13 d 

In this paper we show that the binary operations in an orthomodular 
lattice can be divided into two groups. A group containing operations which 
together with complementation can be used to express any other operation, 
and a group which does not enable this. To the former group belong joins and 
meets and to the latter operations of equivalence. Both of them again have 
classical and quantum representatives. Classical meet, U and join, n with 
a, b, a- 1 , a 1 - (Beran expressions 2-5 and 92-95) and quantum meets and joins 
(12-21, 28-37, 44-53, 60-69, and 76-85) from the former group and classical 
equivalence, = and its complement (88 and 9) and quantum equivalences, 
z = 1, . . . , 5 and their complements (24,25,40,41,56,57,72,73,8,89). [131 HI] In 
the field of quantum logic and orthomodular lattices meet and joins have, in 
the literature, been given various other names depending on the distribution 
of complements. E.g., implication, conditional, projection, skew operations 
0, sharp and flat operations (23 E], etc. Also operations of equivalence 
and their complements have been given other names like (symmetric) (clas- 
sical and quantum) identity ^Hl El EH] and asymmetric (quantum) identities 
[2*H 173*1 IT4] and symmetric difference ["3 El and non- commutative symmetric 
differences 0. 
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In this paper we will concentrate on the equivalence operations and we 
first show that one cannot use equivalence operations to express other opera- 
tions and therefore that an equivalence algebra cannot induce orthomodular 
lattices in a way the implication algebras can. (Cf. implication algebras 
given by [1111111221121111131311011201113) In Sec. El we give a solutions 
to previously open 3 variable problems of expressions containing symmetric 
equivalence terms. In the end, in Sec. 0] we prove that recently introduced 
non- commutative symmetric differences [7] are nothing but complements of 
asymmetric equivalence relations and that therefore the majority of the re- 
sults obtained in [7j directly follow from the results previously obtained in 

2 NO-GO FOR EQUIVALENCE ALGEBRA 

All implications from a quantum logic (an orthomodular lattice) reduce to 
the classical one in a classical theory (a Boolean algebra). So, as we show 
in [TU], not only a b but also (a — > f b) fl (b — >j a), i ^ j (i — 0, 1, . . . , 5, 
where — >i correspond to Beran expressions: 94,78,46,30,62,14, respectively) 
must reduce to a ^ b in a classical theory. To handle the Beran expressions 
we use programs beran and bercomb. [TH] Let us have a look at what we get 
in an orthomodular lattice in Table 1, where B(a,6) are Beran expressions 
(5 of 96 ones given in 0). 



I \ - 


b a 


b — >i a 




b ^3 a 


b — > 4 a 


b -> 5 a 


a — > b 


B 88 (a,b) 


B 56 (a,b) 


B 24 (a,b) 


B 40 (a,b) 


B 72 (a,b) 


B 8 (a,b) 


a — >i b 


B 72 (a,b) 


B 8 (a,b) 


B 8 (a,b) 


B 8 (a,b) 


B 72 (a,b) 


B 8 (a,b) 


a ~^ 2 b 


B 40 (a,b) 


B 8 (a,b) 


B 8 (a,b) 


B 40 (a,b) 


B 8 (a,b) 


B 8 (a,b) 


a -+ 3 b 


B 2 4(a,b) 


B 8 (a,b) 


B 2 4(a,b) 


B 8 (a,b) 


B 8 (a,b) 


B 8 (a,b) 


a — >4 b 


B 56 (a,b) 


B 56 (a,b) 


B 8 (a,b) 


B 8 (a,b) 


B 8 (a,b) 


B 8 (a,b) 


a ^ 5 b 


B 8 (a,b) 


B 8 (a,b) 


B 8 (a,b) 


B 8 (a,b) 


B 8 (a,b) 


B 8 (a,b) 



Table 1: Products (a — >i b) fl {b — >j a), i = 0, . . . , 5, j = 0, . . . , 5 
reduced to Beran expressions. 



The expressions B(z), i = 24,40,56,72 are asymmetrical and at first we 
would think it would be inappropriate to name them equivalence operations. 
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But we were able to prove Theorem 12 . 1 1 and Theorem 12 . 21 below and therefore 
we define symmetric and asymmetric equivalence operations as follows: 



a =o b 


clef 


(a' U b) H (a U b') 




(= B 88 (a,&)) 


a =i b 


clef 


(a U b') H (a' U (a 


n&)) 


(= B ra (a,6)) 


a= 2 b 


clef 


(a U b') H (6 U (a' 


ni/)) 


(= B 40 (a,6)) 


a = 3 b 


clef 


(a' U 6) n (a U (a' 


n&O) 


(= B 24 (a,6)) 


a =4 b 


clef 


(a' U6)n (b' U (a 


n&)) 


(= B 56 (a,6)) 


a= 5 b 


clef 


(a U b) n (6' U a') 




(= B 8 (a,6)). 



Theorem 2.1. [[21]] Ortholattices in which 

a =i b = 1 -v^ a = b, i = l,...,5, 

hold are orthomodular lattices and vice versa. 
Theorem 2.2. [[IB]] Ortholattices in which 

a = b = 1 <^ a = 6 
/io/tis zs a Boolean algebra and vice versa. 



(1) 



(2) 



A natural question which springs from these theorems is whether one can 
express joins and complements by means of the two above-defined operations 
of equivalence, i.e., whether "equivalence algebras," analogous to implication 
algebras [IJ 12 12D1 113 , can be formulated. In (THJ we answer such a question 
for the symmetric equivalence, =5 in the negative. By the following theorem 
we answer to this question in the negative for the classical, = and the 



asymmetric equivalences, =j 



,4 as well. Therewith we also prove 



that an "equivalence algebra" cannot be formulated. 



Theorem 2.3. Orthocomplementation in an orthomodular lattice can be ex- 
pressed as a' = a =i 0, i — 0, 1, . . . , 5. However, classical and quantum joins 
(including implications) and classical and quantum meets and their comple- 
ments in an orthomodular lattice cannot be expressed by means of the opera- 
tions of equivalence. 
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Proof. Free orthomodular lattices with two generators (expressions with two 
elements) can be represented by the direct product M G 2 x 2 4 De- 
noting the elements of the Boolean algebra 2 4 by 61 = (0,0,0,0), b 2 = 
(1, 0, 0, 0),. . . ,b\e = (1,1,1,1), we can write down all 96 elements of the 
lattice in the form (cij, bj), i = 1, . . . , 6, j = 1, . . . , 16, where are the ele- 
ments of the orthomodular lattice M Q 2 (also called OM 6 ; Fig. (1) of [18). 
We can easily check that (aj, bu) through (a*, 615), i = 1, . . . , 6, are exactly 
all six joins (quantum and classical; among them, of course of implications), 
while (ai,b 2 ) through (^,65) are their negations, i.e., quantum and classical 
meets. When we look at the Boolean part only we can see that they are all 
characterised with an odd number of l's (0's) (either one or three). 

Looking at the Boolean parts of the other Beran expressions we find that 
they all have an even number of l's and 0's. Quantum and classical 0's are 
represented by (0,0,0,0), l's by (1,1,1,1), x's by (1,1,0,0), -x's by (0,0,1,1), y's 
by (1,0,1,0), -y's by (0,1,0,1), equivalences by (1,0,0,1) and their negations by 
(0,1,1,0). Simple checking then shows that whatever expression we introduce 
into equivalences and/or their negations we always end up with expressions 
whose Boolean parts have only even number of l's and 0's. This proves the 
theorem. □ 



3 SOME OML EXPRESSIONS CONTAINING 
EQUIVALENCE TERMS 

In [12] we investigated an equational variety of orthomodular lattices (OMLs) 
whose equations hold in the lattice of closed subspaces of infinite-dimensional 
Hilbert space C(IK). We showed that this variety could be defined by an 
infinite set of symmetry relations for equivalence-like terms. In the variety we 
were also able to prove a "distributivity of equivalence terms" in Theorem 7.2 
of jlSI (we called it the "distributivity of identity terms"), shown as Eq. (@) 
below. In the two papers we conjectured that this "distributivity" might hold 
in every OML, but were missing the proof. In the meantime we succeeded in 
finding one and we provide it below. We also prove several related equations 
that answer a number of open questions in those papers. All of these results 
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are primarily a consequence of a more general result expressed as Eq. (J5jl 
below. 

We use the notation a = b as an abbreviation for a = 5 6. 
Theorem 3.1. The following equations hold in all OMLs. 

(a ->i 6) n (6 -> 2 c) n (c ->•! d) n (d -> 2 a) = 

(a = b) n (6 = c) n (c = d) (3) 

(a -> 5 6) n (6 ^ 5 c) n (c ^ 5 d) n (d ^ 5 a) = 

(a = 6) n {b = c) n (c = d) (4) 

(a ->•! b) n (6 ^ 2 c) n (c -+i a) < a = c (5) 
(a = 6) n ((6 = c) U (a = c)) = 

((a = 6) D (6 = c)) U ((a = 6) D (a = c)) (6) 

(a = 6) n ((b = c) U (a = c)) < a^c (7) 

(a = b)^ ((a = c) = (b = c)) = 1. (8) 

Proof. For Eq. J3J), we have 

(a ->! 6) n (6 ^ 2 c) n (c ->x d) n (d ^ 2 a) 

= [b -> 2 c) n (c ->i d) n (d -> 2 a) n (a -> x 6) 

= {{b' n c) u (c n d)) n ((d' n a) u (a n 6)) 
= (&' nc'nd'n a) u (6' n d n a n b) 

u(c n d n d' n a') u (c n d n a n b) 
= (&' n c n d' n a) u o u o u (c n d n a n b) 

= (a = 6) n (6 = c) D (c = d) . 

For the second step we used Lemma 3.14 of ^2]- For the third step we 
used the Marsden-Herman Lemma, given for example as Corollary 3.3 of [3J 
p. 259]. For the last step we used Lemma 3.11 of [12J. 

Eq. (j3J) follows easily from Eq. (jSJ), noticing that a = b < a —>- 5 b < a —*i 
b, a -^-2 b. We twice use the transitive law (a = b) fl {b = c) < a = c, which 
is Theorem 2.8 of ^2]> m order establish 

(a = 6) n (b = c) n (c = d) = 

(a = b) n (6 = c) n (c = d) n (d = a) (9) 
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for the purpose of the proof. 

Eq. fl3J) is obtained from Eq. (j3J) by substituting a for d, then using in 
the trivial a — >2 a = 1 on the left-hand side and symmetry of equivalence 
a = c = c = a on the right-hand side. 

In the proof of Eq. © in Theorem 7.2 of [T3|, the only use of the 
(stronger-than-OML) Godowski equations was to establish Eq. (jSJ) above. 
Since we now have a proof that Eq. © holds in all OMLs, it follows that 
Eq. © also holds in all OMLs. 

Eqs. © and © follow from Eq. © by Theorem 2.9 of jTJ]. □ 

Now we address some open questions answered by this theorem. In [TB*] . 
we wondered if Eq. © above holds in all OMLs; the answer is affirmative. 
In addition, together with Eq. © above this result answers all open ques- 
tions posed in the paragraph after Theorem 3.16 of [12J. Eqs. (jBJ), (JZJ), and 
(jHJ) answer the question, posed after Theorem 2.9 of [T2], of whether these 
equations hold in all OMLs. 

Eq. above extends the 3- variable version of it, given as Eq. 3.21 of 
Lemma 3.14 of [T2j, to 4 variables. This in turn allows us to prove the 
assertion of Theorem 3.15 of that paper for n = 4 (although that assertion 
still remains an open problem for n > 4). It is unknown whether Eq. © 
holds in all OMLs when extended to 5 variables. An extension of Eq. © 
to 6 (or more) variables does not hold in all OMLs, because it fails in the 
OML of Fig. 2(a) of [T2*] . [We mention that the extension of Eq. (j3J) to any 
number of variables does hold in the lattice C(CK), since it is a consequence 
of Theorem 3.12 of 

Recall that a WOML (weakly orthomodular lattice) is an OL in which 
the following additional condition is satisfied |2*T| : 

(a'n (aUo)) Ufe'U (an 6) = 1. (10) 

In jT5j we asked whether Eqs. © and (JHJ) above hold in all WOMLs. The 
next theorem provides the answer. 

Theorem 3.2. Eq. (0) holds in all WOMLs. Eq. (0) does not hold in all 
WOMLs. 

Proof. Eq. (jHJ) holds in all OMLs by Theorem 13.11 Since the left-hand-side 



N. Megill and M. Pavicic, Quantum Equivalences and Congruences 



8 



of Eq. (jHJ) evaluates to 1, it therefore also holds in all WOMLs by Lemma 3.7 

of j2U. 

Eq. © fails in the WOML of Figure □ □ 



1 






Figure 1: WOML that violates Eq. (jUJ). [Found by Mike Rose and Kristin 
Wilkinson at Argonne National Laboratory with the program SEM [21] ■] 

4 EQUIVALENCES VS. DIFFERENCES 

A recent paper [Hj "dealjs] with the following question: What is the proper 
way to introduce symmetric differences in orthomodular lattices? Impos- 
ing two natural conditions on this operation, six possibilities remain." In 
this section we show that these "six possibilities" are complements of the 
six equivalence operations from [2T] and Sec. 121 We also draw the reader's 
attention to the fact that the Navara's technique of handling two variable 
OML expressions used in have previously been given a computer program 
support [T3] which directly gives all needed results. In the end we comment 
on congruence relations from [S| and from |21j . 

Below, on the left-hand sides of the equations are symmetric differences 
from Theorem 2 of j^j. 

a\j b = (a =o b)' — B 9 (a, b) 
aAb = (a = 5 b)' = B 8 4(a,6) 
a+ib = (a=ib)' = B 25 {a,b) 
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a + r b 
a + v b 
a + r / b 



(a = 4 b)' 
(a =3 b)' 
(a = 2 b)' 



641(0,6) 

B 73 (a,6) 
B 57 (a,6) 



Hence, Definition 1, Theorem 2, most two variable parts of Propositions 
3-14 and of Corollaries 5-13 of jB] directly follow from |2Ij (see Sec.|2J) and [T3j 
(program beran). E.g., for the proof of Corollary 8 of [6J ((x +1 y) +iy = x) 
we write: 

beran "-(-(x=iy)=iy) " 
and we get the output 75 x, where 75 stands for the Beran expression (x). 

In |2T], it was shown that each of a =$ b = 1, i = 0,1,..., 5, is a 
relation of equivalence and of congruence. Therefore, in an ortholattice, OL 
or in a weakly ortho modular lattice (WOML; see Sec. |3J) there are five such 
congruence relations. In an orthomodular lattice, OML, due to Theorem 
12.11 thev all reduce to the following equality: a = b. In jH] in Section 3., 
congruence relations are considered in relation to symmetric differences but 
are not explicitly defined. E.g., in Theorem 15 (iii) of jH] we read: a9b 
iff (a =5 b)' G /, where I a a p-ideal; in Theorem 15 (iii') we are offered 
a6b iff (a =j b)' E I. It would be interesting to know examples of a6b in 
orthomodular lattices and which a9b relations would satisfy the conditions 
from the afore-mentioned Dorfer's Theorem 15 in any orthomodular lattice. 



In Section El we show that six operations of equivalence in an orthomod- 
ular lattice and the Boolean algebra, we introduced in [THj, cannot build 
equivalence algebras which would yield orthomodular lattices in the way the 
implication algebras. 

In Section El we show that the distributivity of equivalence terms holds 
in any orthomodular lattice which has been an open problem so far. We 
actually prove a more general result, in the form of Eq. ©, that has as a 
consequence this distributivity as well as the answer to several other open 
problems raised in previous papers. 

In Section E] we show that six symmetric differences from [U] are nothing 
but complements of the six equivalence operations from [21]. We also draw 
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the reader's attention to the fact that the Navara's technique of handling two 
variable OML expressions used in jB] have previously been given a computer 
program support [T3] which directly gives all needed results. In the end we 
consider congruence relations from |B] and |21j . 

All two variable expressions used in the paper have been given their 
Beran meaning and numbers. 
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